MAD SATURATED FAMILIES AND SANE PLAYER 



SAHARON SHELAH 

Abstract. We throw some light on the question: is there a MAD family 
(= a maximal family of infinite subsets of N, the intersection of any two is 
finite) which is saturated (= completely separable i.e. any X C N is included 
in a finite union of members of the family or includes a member (and even 
continuum many members) of the family) . We prove that it is hard to prove 
the consistency of the negation: 

(a) if 2^0 < Hui, then there is such a family 

(b) if there is no such family then some situation related to pcf holds whose 
consistency is large; and if n* > Hi even unknown 

(c) if, e.g. there is no inner model with measurables then there is such a 
family. 



0. Introduction 

We try to throw some light on 

Problem 0.1. Is there, provably in ZFC, a completely separable MAD family 
A C [ujfo^ see D efinition E SIl), (4). 

Erdos-Shelah |ErSh:19) investigates the ZFC-existence of families A C V{uj) 
with separability properties, continuing Hechler |Hec71j which mostly uses MA; 
now lOH is Problem A of IErSh:19|, pg.209, see earlier Miller |Mil37| . and see later 
Goldstcrn-Judah-Shelah ,GJSh:399| on existence for larger cardinals. It seemed 
natural to prove the consistency of a negative answer by CS iteration making the 
continuum H2 but this had not worked out; the results here show this is impossible. 

The celebrated matrix-tree theorem of Balcar-Pelant-Simon jBPSSOj . Balcar- 
Simon |BS89j is related to our starting point. In Gruenhut-Shelah [GhSh:E64] we 
try to generalize it, hoping eventually to get applications, e.g. "there is a subgroup 
of '^Z which is reflexive (i.e. canonically isomorphic to the dual of its dual)" and 
"less", see Problem D7 of |EM02) . no success so far. We then had tried to use such 
constructions to answer |OlT] positively, but this does not work. Simon jCK96j have 
proved (in ZFC), that there is an infinite almost disjoint A C [cu]^" such that B C uj 
and (3°°A e A.)[Br]A infinite] ^ {3A G A)iA C B). Shelah-Steprans }ShSr:931] 
try to continue it with dealing with Hilbert spaces. 

Here s and ideals (formally J G OB) are central. Originally we have a unified 
proof using games between the MAD and the SANE players but with some param- 
eters for the properties. As on the one hand it was claimed this is unreadable and 
on the other hand we have a direct proof, which was presented (for s < a*), in the 
Hebrew University and Rutgers, we use the later one. A minor price is that the 
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proof in §2 are saying - repeat the earlier one with the following changes. The ma- 
jor price is that some information is lost: using smaller more complicated cardinal 
invariants as well as some points in the proof which we hope will serve other proofs 
(including covering all cases) so we shall return to the main problem and relatives 
in |Sh:F1047] which continue this work. 

A related problem of Balcar and Simon is: given a MAD family B we look for 
such A refining it, i.e. (VS G idj^)(3yl G A){A C* B). At present there is no 
difference between the two problems (i.e. in ll.ll [^TTl 12.61 we cover this too) 

Anyhow 

Conclusion 0.2. 1) If 2^" < then there is a saturated MAD family. 

2) Moreover in (1) for any dense J» C [uj]^" we can find such a family C J,. 

We thank Shimoni Garti and the referee for helpful corrections. 

Definition 0.3. 1) We say A is an AD (family) for B when A C [B]^° is infinite, 
almost disjoint (i.e. Ai A2 E A ^ Air\A2 finite). We say A is MAD for B when 
A is AD for B and is C-maximal among such ^'s. 

2) If _B = a; we may omit it. 

3) For A C [w]^", id^ is the ideal generated by ^ U [uj]<^° . 

4) A MAD family A is saturated when: if B € id\ (see [03(3)) then B almost 
contains some member of A (equivalently: if B € id^ then B almost contains 
continuum many members of A because if B E id^ then there is an AD family 
B C [Bf° n id;^ of cardinality 2^°). 

Definition 0.4. 

(1) Let a be the minimal cardinality of a MAD family 

(2) Let o* be the minimal k such that there is a sequence {Aa : a < k + lj) of 
pairwise almost disjoint (=with finite intersection) infinite subsets of uj satisfying: 

there is no infinite set B C uj almost disjoint to for a < k but B H Ai^^n is 
infinite for infinitely many n-s. 

Observation 0.5. We have b < a* < a. 

Remark 0.6. 1) Note that if there is a MAD family A C [o;]^" such that Be ^ 
{3'^'"' A e A) {BnAis infinite), then there is a MAD family A C [w]^" such that 
Be id\^ (32"*°^ G ^)(^ C B) equivalently Be id\ ^ (3 A e A)iA C B); just 
list our tasks and fulfil them by dividing each member of A to two infinite sets to 
fulfil on task. 

2) So the four variants of "there is ^. . ." in I0.3f 4). I0.6r i) are equivalent. 

Notation 0.7. 1) For A C w let be if ^ = 1 and oj\A if ^ = 0. 

2_) For J C [ujfo let ^ {B : B e [ujf° a.iid [A e J ^ An B finite]} and also for 

A:^{As:seS) let A^ = {A^ : s e S}^. 

3) id^(B) is the ideal of P(B) generated by {A\B)U[B]<^° andid;^(B) = [Bf°\ id^(B), 
for A\B see 7) below; if S = cj we may omit it. 

4) Let AC* B means that A\B is finite. 

5) If C C V{uj) and 77 G ^^2 then Ic.^B) is {C C B : C C* ^[')('4)] foj. every A G C}; 
if _B = a; we may omit it. 

6) In part 5), if 1/ is a function extending 77 then let Ic,u ~ Icn- 

7) For A C r{B2) and Bi C B2 let A\Bi ^ {An Bi : A e A satisfies AnBi is 
infinite}. 
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Definition 0.8. 1) Lot OB = {/ C [uif" : I U [w]<^« is an ideal of V{ui)}. 

2) For A C w let oh{A) = {B : B e [tof" and B C* A} so ob(a;) = 

3) T] -L v means -1(77 < j^) A -1(1^ < rf). 

4) We say is AD in J C [wj^o when A is AD and ^ C J. 

5) We say A is MAD in J C when A is AD in J and is C-maximal 
such ^'s. 

6) J C is hereditary when A e ^AC*BeJ^A&J. 

7) J C [wj^o is dense when (VS e [a;]^o)(3yl G J)[A C B]. 
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1. The simple case: s < a* 

We here give a proof for the case s < a* . 

Theorem 1.1. 1) If s < a^, then there is a saturated MAD family A C [uj]^° . 
2) Moreover, given a dense J^, C we can demand ^ C J^. 

Proof. Stage A: Let k = s, so cf(K) > Hq. For part (1) let C [uj]^° be a dense 
(and even hereditary) subset of [oj]^° , i.e. as in part (2) and in both cases without 
loss of generality every finite union of members of J* is co-infinite, i.e. uj ^ idj^ . 

Choose a sequence (C* : a < k) of subsets of oj exemplifying 5 — k, i.e. ^{3B e 
M**°) A /\{B C* C* V B C* a;\C*). For i < k and 77 G '2 let C* = C* , the aim of 

Q 

this notation is to simplify later proofs where we say "repeat the present proof but 



Stage B: For a < 2^° let APq,, the set of a-approximations, be the set of t consisting 
of the following objects satisfying the following conditions: 

ffli (a) T = 7t is a subtree of '^^2, i.e. closed under initial segments 
(6) let suc(T) = {?7 G T : igiri) is a successor ordinal} ancQ 
ce{T) = {?7 e ^-2: if i < £g{ri) then ri\i e T} 

(c) l<\T\<no + \a\ 

(d) i^it^ {I, : V e c£iT)) = (/* : V e ce{Tt)) 

(e) A = it = (A^ : 77 e suc(r)) = (A^ : £ suc(7i)) 

such that 

(/) A, e I„ n J* 010 i^ = and yt = {?? e suc(7i) : A,, ^ 0} 

(g) = {A e [a;]^°: ifi < £g{r]) then A C* (C*fj[''Wl andif i + l< £5(77) 

then A n A^f(i+i) is finite}, so is well defined also when 

77 e c£{T). 

We let 

(/i) C* = C* (for generalizations) 
ffls AP = U{APa : a < 2^"} 
ffls s <AP t iff (both are from AP and) 
(a) Ts C 7^ 

(6) J, = It rc^(rs) 

(c) As = Att sue (Ts). 

Stage C: We assert various properties of AP; of course s, t denote members of AP: 
ffl4 (a) <AP partially orders AP 

(&) 77 < I. e c£(7;) ^ /* c 

(c) if 7? e c£{Tt) then /* e OB, i.e. /* U [w]<^« is an ideal of Viio) 



^so cii{<>}) = {<>, < >, < 1 >} 

^the case "A,, = 0" is not needed in this proof 
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(d) {Alj : rj G ^t) is almost disjoint (so Al^ G ob(w) and 

T] ^ u G S^t =^ (1 Al finite; recall that here we can assume 

.yt= siiciTt)) 

(e) if 7? e ce{Tt) and eg{r]) = n then /* = 

(/) if s <AP i then ci{Ts) C c£{Tt) and r] G c£(r,) ^ ^ = I'r, 
(and clause (b) of ffla follow from clauses (a),(c)) 

(g) • if IV G ci{Ts)\Ts and r/ G and B G then B n is finite 

• ifvGTs and ij € but -■(!/ < ??) and -B G 
then B n A^ is finite. 

[Why clause (d)? Let r]o ^ Vi -^ti if Vo -L Vi let p = rjQ n rji hence for some 
I e {0, 1} we have < r;o,p^(l - ^) < r,i so A,, e ^ C C ob((C*)W) 

for fc = 0, 1 hence Ar,„ n A^,, C* ob((C^)M) n ob((C^)[i-^l) = 0. If 7?o < Vi note 
that G C ob(a;\^*jj) by clause Si{g). Also if r?i <3r?o similarly so clause (d) 
holds indeed. 

Why Clause (e)? Recall the choice of (C* : a < k) and (C^ : 77 G '^^2) hence 
a < K ^ C*f„ = C*. So if B G /*, then B G /„r(a+i) lience {B C* C*VB C* a;\C*) 
for every a < k, a contradiction to the choice of (C* : a < k).] 

ffls (a) a < /3 < 2^0 ^ AP„ C AP^j 

{b) APo ^ (e.g. use t with 7^ = {<>}) 

(c) if {ti : i < S) is <Ap-increasing, G APq^ for i < S, {ai : i < S) is 
increasing, 5 a limit ordinal and = U{aj : i < 5} then 
= L}{ti : i < 6} naturally defined belongs to AP^j and 

i < 6 ^ ti <AP ts 

He let Jt be the ideal on P{cj) generated by : 77 G ^t} U [uj]<^°. 

For s G AP and B G ob(a;) we define: 

(*)i Sb = S'b := 5*1^ U S% where 

(a) 5^ = S'/ := {77 G ci{Ts) : n 7« 7^ for every A G JJ 

(6) Si = S'/ := {7? G ci{Ts): for infinitely many i>,r] < u € and the 
set BV\ Ay is infinite} 

(c) 5| = 51'" := 5b 

(*)2 SP^ = SP^' := {7? G : r/'(0) G 5^'' and 7?^(1) G 5b''} for t = 1,2,3 and 
Sb = S% = S%. 

Note 

(*)3 for i = 1,2,3 

(a) 5^ is a subtree of c£{Ts) 

(6) G 5s ^ B G J+ ^ G 5]j 

(c) SP5, C Ts 

(d) ifBCA are from then 5^ C 5^, SP^^ C SP^. 
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[Why? For i, — 1, the first statement holds by recalling ES4(fe), the second, () S 
Sb B G J+, holds as = ob(cj), the third, SP^ C 7^ as by the definition of 
ci{Ts) we have r]"{i) G c£{Ts) ^ rj € Ts- Also the fourth is obvious. For <. = 2 this 
is even easier and for (, = 3 it follows.] 

(*)4 if r] € Sb and i/q < i^i < ■ ■ ■ < i^n-i list {v^rj : v £ SPs} so this set is finite 
and we let C,(r/,B) := n{(C^j[''(^s(''^))l : ^ < n}, then SBnCAv,B) = € 
Sb f ^T] ov r] < u}. 

[Why? Clearly (V^ e /^)(^ C* Cs{v,B)) by the definition of I^, see mi{g) but 
(3^ C ^){\A nB\= Ho) hence B D Cs{r), B) e ob(w). 

As S n Cs{r],B) C B clearly SBnc,(ri,B) Q Sb- Also as r] G Sb and as (VA e 
I^){A C* Cs{r],B)) clearly r/ G SBnC,(ri,B) and moreover G SBnCs{v,B) ■ V ^ 
I/} = G S"!? : r/ < z/} by ffl4(&). 

Also as S'b and SBnCs{r),B) are subtrees clearly {i^ ^ rj} C Sb H SBnCs{r],B) 
and < J/ G (^(7^) ^ [i/ G 5b G S'sncCr^.B)]- 

So to prove the equality it suffices to assume a < ig{rj),v G Sb,(-9{^ v) ^ 
a,£g{iy) > a and G SBnCs(v,B) and get a contradiction. If £ < n and a = £g{vt) 
then (VA G /^)[A C* (C^f„ so an easy contradiction. If a ^ {^^(t'^) : ^ < 
n) we can get contradiction to //["a ^ SPg. So we are done proving (*)4.] 

(*)5 (a) for every r/ G c^(7t) the set {B G ob(a;) : rj ^ Sb} belongs to OB 
(6) if i = 1, 2, 3 and B = So U . . . U B„ C w then 5^ = U . . . U 

(c) if A G Jt and B2 = Bi\A then = 5^^, SP^^^ = SP^,^ for 

/, = 1,2,3 

(rf) 5*1 C 7; for B G ob(w) 

(e) if ?7 < 1/ G c£(7;) then G 7^ 

(/) if B G ob(w) and s <ap t then 

•2 5^'^ C n Ts (inclusion in different direction? yes!) 

•3 S'/ D Sf n ce{Ts), in fact (5^^ ^ c£{Ts)\Sf C 

•4 if ?7 G <Sg^\7t then ry G iS^^ 
(clause (f) is not used here) 
(*)6 for (. = 1, 2, 3 we have 

(a) if B C w,£ < 2 and G n 7; and S C* (C*)M then G S'^ 

but ^^Ij 

(6) if B C w and u G S'^nTt then for some £ <2we have z/^ ) G 5^ 

(c) w ^ Jt. 

[Why? Read the definitions recalling (*)5(c). For clause (c) recall that v G J^s ^ 
As G Js and by ffli(/) we have Jg C J* and by Stage A, lo ^ ob(J*).] 

Stage D : 

fflr if a < 2^0, s G APa and B G ob(w)\Js then we can find t G APa+i such 
that s <AP t and B contains Ar, for some 77 G ^t\Ts- 
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This is a major point and we shall prove it in Stage F below. 

Stage E: We prove the theorem. 

Let {Ba ■ a < 2^") list V{lo) each appear 2^" times. By induction on a < 2^" 
we choose ta such that 

® (a) ta e APa 

(b) (3 <a^tp <AP ta 

(c) if a = /? + 1 then either Ba G Jt^ or Ba contains A,^, for 

some 77 G S^t^ \Ttp ■ 

For a = use m^{h). 
For a limit use ffl5(c). 
For a = ;3 + 1 use fflr. 

Now let t € AP be U{ta ■ a < 2^°} and recalling {*)e{c) it is easy to check that 
At is a saturated MAD family, enough for ll.lf l) and recalling that by ffli(/) it is 
C also enough for ll.ir 2). 

Stage F: The rest of the proof is dedicated to 
the proof of ffly so a, s and B are given. 
The proof is now split into cases. 

Case 1 : Some G 6*5 is such that v G ci{Ts)\Ts- 

By (*)5(c?) we have v e S}^. Clearly as v e Sb there is Bi G [B]*^" n I^. Note 
that (.g{v) > as G 7^ by clause (c) of ffli. 

Note that A & ^ -q e S^s ^ A n A"^ is finite, e.g. by the proof of ^^{d) or 
better by ffl4(5). 

Subcase lA : Assume ig{v) is a successor ordinal. 

Let B2 G Bi be such that B2 G J* and i?i\i?2 are infinite. Now define t as 
follows: Tt = TsU {i/}, is if p G suc(7^) and is B2 ii p = i', lastly define 
/* ioT p £ Tt as in clause (g) of ffli. Easy to check that t is as required; actually 
B2 = Bi is O.K., too. 

Subcase IB : Assume £g{i') is a limit ordinal. 

Clearly < k by ffl4(e), as 7^ because i?i G clearly there is ^ G {0, 1} 

such that B[ := (C^)[^l n Bi is infinite, let B2 C B[ be such that B2,B[\B2 are 
infinite and B2 G J*. We define t by 7t = 7^ U {i^, is if p G suc(7^) 

and is B2 ii p = v" {€) and /* for p G 7t is defined as in clause (g) of ffli. 

Easy to check that t is as required. 

Case 2 : SPb = but not case 1. 
Let v*g := U{ry : 77 G Sb}- 

Subcase 2A : v*^ G S'jj. 

As Sb C ci{Ts) by the definition of Sb, as we are assuming "not case 1" neces- 
sarily Sb QTs hence ^Ts so igii^s) < 

We define as B fl A,y* if is well defined and B2 — 9> otherwise; and for 

^ = 0, 1, let b; := i? n {c;J^^,^y'^\B*2. 

So 
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(*)7 (So, -Bj , i?2) is a partition of B 
hence by {*)^{b) for some £ = 0,1,2 

easily 

(*)9 ^7^2, 
and 

(*)io p-=^*B^{t) e Sbj. 

[Why? By the definitions noting p G c^(7^).] 
Also as C B clearly 

(*)ii Sb^ C Sb- 
But (*)io + (*)ii contradicts the choice of Vg. 

Subcase 2B : ly*^ ^ S"^. 

By (*)3(^) + (*)6(c) and the assumption of fflr we have () S Sb and by (*)6(&) 
clearly (0) G 5b or (1) e 5*5 hence i/g ^ (). If i/g = {£) by the definition of i/g we 
have Vb G ^b, contradiction to the subcase assumption. Hence necessarily £g(h'g) 
is a limit ordinal < k, call it S. So a < 5 i/^ fa G Sb but p<g & ci{Ts) ^ p & Ts 
hence a < J =^> ["a G 7^ . Now for every a < S let ^ (u*^ {1 - fBia)), 
so clearly i^b a ^ c£{Ts)\Sb hence a.s i^b a ^ '^'b, by the definition of S% C Sb 
the set .Aa = {p G =5^s : z^b a — P B H Ap is infinite} is finite, so we can find 
n = n{a) < uj and A* q, . . . , ^* „(q,)_i enumerating Ac but also z/|j „ ^ 6*3 C Sb, 
hence ob(S\ U = ob(B\ U {A* ^ : ^ < n{a)} is disjoint to /i.^^ ^ n J+ and by 
the choice of Aa and (*)4, ob(B\ U Aa) = [B\{AIq U...U ^* J] '^'^ is disjoint 
to 7*. . Let A* ^^^^ be yli/^ when defined and otherwise. By the definitions of 
7^^ , 7*. we have (for a < ^ of course): 

©1 (a) [i3n(C4fj[i-''«M]\(A*,oU...UA;„(„))]^° is disjoint to 7^^^^ 

(6) Al, e{Ap:p€^t and < p (hence C (C^. ^J'-'-^"^^)} 
for ^ < n(a) (not needed presently) 

[Why clause (&)? By the choice of Aa] 

Let A* = {B n A : A = Al^ 1^ for some a < 5, fc < n{a) and B n A is infinite}. 

So A* is a family of pairwise almost disjoint infinite subsets of B and if A* is 
finite, still B\ U : A G .4.*} is infinite because A* C Jg and we are assuming 

Let A := {u G : v*g < v, \A^ n B\ = Hq}. 
Now 

©2 there is a set Bi such that: 

(a) _Bi C B is infinite 

(b) Bi is almost disjoint to any A € A* 

(c) if A is finite then G A jSi fi < Hq 

(d) if A is infinite then for infinitely many 1/ G A we have \Bi fl A,^\ = Kq 
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[Why? First assume A is finite, so witliout loss of generality it is empty. If A* is 
finite use the paragraph above on A*. Otherwise as |^*| < + Ho < k = s and 
by the theorem's assumption s < a* < a and by the definition of a it follows that 
02 holds. 

Second, assume that A is infinite, and choose pairwise distinct Vn G A for n < uj. 
Now we recall that we are assuming s < a* and apply the definition 10.41 of o* to A* 
and {vn '■ n < uj) and get an infinite Bi C B as required.] 

03 (a) Bi E 

(b) if < ?]) and G then Bi n Ai, is finite. 

[Why? For clause (a), note that first Bi Q B C uj, second Bi is infinite by clause 

(a) of 02, third Bg ^ Js is proved by dividing to two cases. If A is finite use clause 

(b) of 03 proved below and clause (b) of 02; and if A is infinite use 02(rf)). So let 
us turn to proving clause (b); we should prove that [77 e suc(7^) A -^{i^g 53 v) ^ 
Bi n A,, finite. 

If A,j £ {^* „ : a < (5, n < n(a)} then either A,j n i? is finite hence A,^ n Si C 
Ajj n B is finite or A^j n B is infinite hence A^j n B e A* hence Bi n (A,, n B) 
is finite by the choice of Bi but Bi C B hence Bi f) A^ is finite. So assume 
j4,, ^ : a < 5,n < n{a)}, so by the choice of A^ n{a) for a < (5 necessarily 

^{rj <\v*g). Recall that we are assuming that -^{vg < rf). Together for some a < 5 
we have a = tg{i'B C\r]) < 5 and v^la^rj and we get contradiction by the choice of 
Ao. = {Al^a<n(a)} and 

We shall now prove by induction ori a < 6 that Bi G i^^.^. For a = recall 
I^, = [w]^", for a limit J^. = n{/*. : P < a} and use the induction hypoth- 
esis. For a — P + 1 first note that Bi is almost disjoint to A^*^ \p if [/? G 5^s Q 
suc(7^) by 02(6) and, second, Bi is almost disjoint to (C^. f^g)'"'^ otherwise 
recalling 03(6) we get contradiction to the present case assumption SP^ = by 
(*)6(a)+ the induction hypothesis; together by the definition of f^,/^* we 
have Bi G I^* . Having carried the induction, in particular Bi G I^* — lu'^ ; 
now recalling first Bi ^ Jg by 03(a), second Bi <Z Bhy 02(a) and third, the choice 
of A* tJs, together they contradict the subcase assumption v*g ^ S^. 

Case 3 : None of the above. 
Without loss of generality 

©1 if Si C i? but Bi ^ Jg then none of the two cases above holds. 

We try to choose ry" = (jyp '■ P G "2) by induction on n such that: 

(a) rip G SPb 

(6) iip=Q^{t) then?7/(^) <?7p 

(c) {v ■.v<irip and v G SPs} = {-qp^k ■ k < (gip)}. 

For n — 0, note that SPb 7^ as not case 2 (and not case 1) so we can choose 
rjp G SPb with minimal length. If n = m+1 and p G ™2 by the induction hypothesis 
i]p E SPb, hence rjp e Ts and by the definition of SPs for ^ = 0, 1 the sequence 
rip" {tj belongs to Sb- 
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First assume {v e SPs : Tjp^{i) < i/} = 0. So Bi := B f] Cs{r]p' {i), B) ^ J, 
noting Csirjp" {t),B) — f^{C^^^^^ '■ k < m}, recalling it is defined in (*)4 from Stage 
C using rjp " (i) e Sb ; hence r]p " (i) e Sbi ■ 

Now by (*)4 we know Sbi — {ly & Sb ■ 1^ Vp^ {^) oi rjp^ {€) < v} so case 2 or 
case 1 holds for contradiction to ©i. 

Second, assume we have {3ri)(r]p'' {£) < G SP_b) so choose such ?yp-{£) of mini- 
mal length. 

Hence we have carried the inductive choice of : n < lo). 

For each p e "2 let rjp — U{r7pf„ : n < uj}, clearly rjp G c£{Ts)- Also {rjp : p £ "2) 
is without repetitions and each rjp belongs to c£{Ts), so as \Ts\ < 2^° there is p e "^2 
such that rjp ^ Ts- By clause (c) above we have {g : Q<r]p and g G SPb} = {"Hpln ■ 
n < w}. 

Note that 

©2 {Csiripik, B) : k < uj) is C-decreasing. 

Let W = {a < £g{rjp): for some ly G we have £g{iy fl rjp) = a and O B is 
infinite}. 

First, assume W is an unbounded subset of £g{rjp). In this case choose a„ G W 
such that Q!„+i > > £9{Vp\n) for n < uj and we choose i/„ G such that 
(gi^^n n J7p) = a„ and A,^^ n i? is infinite. So can choose an infinite B^ C B such 
that n < Lo implies Bo\U{Ajj^^i^ : k < n} C* Cs{rip^a„, B) and (SonA^^ G ob(a;)). 

So 

©3 Bo QB,Bo(^ Js-, 

©4 the set SP_B„ is empty. 

[Why? By (*)4 for each n < uj we have Sbo ^ {i^ : < rjpin V rjpin f3 i^}, hence 
S'bo n T; C {t/ : 1/ < or ryp < i/} but rjp (^Ts so SPso = 0-] 

©5 Sbo is not empty. 

[Why? By ffla-] 

By ©4 + ©5 for the set Bq, case 2 or case 1 hold, so we get contradiction to ©i. 

Second, assume sup(yV) < £g{r]p), so we can choose n{*) < uj such that sup(VV) < 
£g{ripin(*))- Now [z^ G A f]p\n{*) 1^ => B n Ap is finite] as otherwise recalling 
rjp G c£{Ts)\Ts necessarily a — £g{rip (1 ly) < £g{rip) and of course a > £g{rip\n(*)), 
but see the choice of n{*)] so 'i]p\n{*) ^ Sp hence ?7pf„(*) G S]^, so we can choose 
an infinite Bi C B such that Bi G ^ So checking by cases, Bi G ob(a;) is 
almost disjoint to any Ai,,iy £ S^s- Obviously Bi G 1*^, so for it case 1 holds as 
exemplified by rjp again contradiction to ffii. ^- ^TTH 
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2. The other cases 

Theorem 2.1. 1) If k = s — a^: and cf([s]^«, C) = s then there is a saturated 
MAD family. 

2) If K = s = a^, and U(k) = k, see Definition \2.S\ below and J* C [oj]^" is dense 
then there is a saturated MAD family C . 

Recall 

Definition 2.2. 1) For cardinals d < a < 6 < \ (also the case 6 < a \s OK) let 

Ue,CT,a(A) = Min{|7'| ; V C [A]-'^ such that for every X e [Xf for some u e V we 
have |X n u| > d}. li d = a we may omit 9; if cr = i9 = Hq we may omit them 
both, and if cr = 9 = Nq A 6* = A we may omit 6, a, d. In the case of our Theorem, 
it means: U(k) = Min{|7'| : V C [np^" and (VX G [k]''){3u £ V)i\X n u| > Hq)}. 

2) If in addition J is an ideal on 6 then Ue,<^,j(A) = Min{|P| : V C [A]-'^ such 
that for every function / : 6* — ?> A for some u € V the set {i < 6 : f{i) G u} does 
not belong to J}. 

3) Let Pt{k, 6, a, d) mean: k > 9 > a > d and we can find {E, V) such that (if 
9 = Hq we may omit 9, if cr = 9 = Hq we may omit them, \i a ~ d = )^q /\9 = n we 
may omit 9,<T,d): 

(a) {Vc-.aeE} 

(b) E is a. club of k and 7 G I7I divide 7 

(c) if u G Pq, then u G has no last member 

(d) •! T' is C-increasing 
•2 I'Pal < K 

(e) if ui C K is bounded and otp(ii;) = 9 and sup(w) G acc(i?) then for some 
M, j we have: 

•1 |u n w| > 9 

•2 j G acc(i?) 
•3 wgPj 

•4 |wnj| < 6', i.e. j < sup(u') 

(/) if i G {0} U-E and j = min(£'\(i + 1)), w C otp(w) = then for some 

set u 

• 1 u G Vj and u C (i,:/) 
•2 |u n w| > 9. 

Explanation 2.3. The proof of 12. H is based on the proof of 11.11 The difference is 
that in the proof of 02 of subcase 2B of stage F, if £g{i^g) = k it does not follow 
that we have |^*| < o*, so we have to do something else when |^*| = a* = s. By 
the assumption U(k) = k there is a sequence {ua : w < a < k) of members of [k]^° 
such that Ua Q a and for every X G [k]" for some a, Uq n X is infinite. Now if e.g. 
^sC'^) — ct > uj we can use Ua and apply [23] below to appropriate and get "P^ 
and add it to the family {C* : a < k} witnessing s = k the family P^, as in l2.5l So 
now we really need to use rather than C*. 



Observation 2.4. If Pr(K, 6*, cr, 9) is satisfied by {E,V) then we can find {E'^V) 
as in[0;3) but 
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(d)' -2 if j > snp{j n E') then \V'j \ < j 
(e) as above but sup(u;) £ E. 

Proof. Use any club E' C a.cc{E) of k such that 6 £ E' ^ \Vs \ < |min(£;'\(^ + 1)) 
and 6 S nacc(i;') ^ d{S) ^ d{e) and let be if 7 e acc(i;') and be 
U{V0 : € En-f} iij e nacc{E'). Cj^J 

Observation 2.5. Assume B* = {B*^ : n < uj) satisfies B* £ C B* 

and |_B*\_B*^j^| = Ho for infinitely many n's. Then we can find V such that 

(*) (a) C [o;]^" is of cardinality b 

(6) if ^ C [ujf° is an AD family, S C cj and (Vn)(B n 

^ idx) then for some countable (infinite) 7^' C P for 2^° function 
77 £ 2 we have: for some id^-positive set ^ C* B we have: 
A C* C^v(c)] foj. evgj-y C e 7^' and A C* B„ for every n. 

Proof. Proof of 12.51 Let B ~ {B : B = {Bn : n < uj) where i?„ C is infinite, 
Bn 3 Bn+i and B^XB^+i is infinite for infinitely many n < w}, i.e. the set of B 
satisfying the demands on B* . 

For 5 e S and A C [ujfo let pos(i?, ^) = {B C : B n B„ ^ id^ for every n}. 
So the claim says that for every B £ B there is 7-" C [w]^" of cardinality b such that 
if ^ C [a;]^° is an AD family and B e pos(-B, A) then there is a countable infinite 
T" CV as there. 

Consider the statement: 

ffl a B £ B then we can find B such that 

(a) B = {Bs:S£ S^^) recalling - {(5 < b : cf((5) = Hq} 

(6) 5 e S-^^ Ba- £ B 

(c) if ^ is an AD family and B £ pos(_B,^), then for some club E of b, 
for every S £ E Ci S^^ we have (3°°n)[B n {Bs,n\Bs^n+i) £ idj^] 

(d) if Si < S2 are from S*^^ then for some n < cu the set Bg-^ ^ n Bs2,n is 
finite. 

Why is this statement enough? By it we can find a subset B' of Z? of cardinality 
b such that S* £ B' and for every B £ B' for some B = {Bs : (5 G 5^^) as in 
ffl we have 6 £ S^^^ ^ Bg £ B'. Now V, the closure by Boolean operations of 
{Bn : B £ B' and n < w} is as required. 

Why? Let B £ B' (e.g. B*) and an AD family A C [wj^o and assume B £ 
pos{B,A) be given. 

We choose by induction on n < w a sequence (i?^ : 77 £ "2) such that 

• B^£B' moreover (3°°n)(B,,,„\S,,,„+i e id;^) for 77 e "2 

• 5^ = _B if 77 = () so 77, = 
m B £ poa{B,j,A) if 77 e "2 

• if L'' {0), 1^' (1) £ "2 then for some k < oj the set i3i/-(o),fc H is finite. 

For 77 = this is trivial and for n = tti + 1 we use ffl(c), i.e. the construction of 
B'. For every n < uj, g £ "2 let Bg = n{B^ffe,m : k < n,m < 77}. So Bg G idj^ 
and 777 < £g(p) ^ Bg C B^fm and if Qi ^ Q2 £ "2 then for some k < uj, for 
every pi G "~^'^2,p2 £ "^'"2 satisfying gi < pi, ^ P2 we have n Bp^ is finite. 
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Obviously [g ^ (Vn < a;)(Elfc < ui)iBg^n\Bg,k E idj^)] hence for each g E '^2 
there is Cg G idj^ such that Cg C* Bg^n for n < uj. 

[Why? We try by induction on /c < w to choose Ag_k,A'^k '= ob(cj) such that 
A'^^fc G A,Ag^k C ^'g ,, and m < fc ^ A'^ ^ ^ A'^^^ and ^Ig.fc C* Bg^k- Now first, if 
we succeed then we can find C G ob(a;) such that for every n < w we have C fl A„ 
is infinite and C \ UjA'^ „j : m < n} C Bg^k^- If there is an infinite C C C almost 
disjoint to every member of A, then Cg = C is as required. If there is no such C 
then we can find pairwise distinct A'^ & A \ {A'^^^ : m < co} such that C f) A'^ is 
infinite for every n < uj. Clearly A'^ DC C* Bg\rn for every n,m < uj and there is an 
infinite Cg C C such that Cg C* Bg^m and Cg D A'^ is infinite for every n,m < u), 
so Cg is as required. 

Second, if k < uj and we cannot choose Ag,k then we can choose Cg G ob(a;) such 
that n < ui ^ Cg C* Bg^n and D Ag^m = for m < k, and Cg is as required, so 
we are done.] 

So V = {Bffik.m : fc, TO < w} is as required. 

So proving ffl is enough. 

Why does this statement hold? 

Let / = {fa : a < b) be a sequence of members of "cj witnessing b and without 
loss of generality /« G is increasing and a < < b /„ <jbd //j. 
For a < b let Ca ■= U{B„ n [0, fa{n)) : n< u)} so clearly 

(*)i (a) a < /3 ^ C„ C* Cp 

{b) a<bAn<u>^CaC* B„. 

We choose = a{e) < b by induction on e < b, increasing with s as follows: for 
£ = let tte = minjo; < b : Ca is infinite}, for e = ( + 1 let = minjci < b : a > 

and Ca\Ca(Q is infinite} and for e limit let = U{a^ : ( < e}. By the choice 
of / every is well defined, see the proof of ©„ below. 

So (ofe : e < b) is increasing continuous with limit b. For each S G let {£{S, n) : 
n < w) be increasing with limit 5 and, lastly, let Bs = {Ca(s)\ U ^a(£(6,m)) • n- < 

w) SO Bs,n = Ca{5)\ U Ca{s(s,m)) ^ence B5,„+i C B^^n and is infinite 

by the choice of Q!e(5,„)+i. Clearly Bs G B (also follows from the proof below). 

Why is {Bg : 6 G S^^) as required in ffl? Clauses (a) + (b) are obvious and 
clause (d) is easy (as if 6i < 62 then for some n we have di < a{e{S2,n)) hence 

Bsi,n n Bg^^n C Ba(e(gi,n)) ^ iBa(g2)\Ca{£(g2,n))) H (^^(.Sa) \-Sq(A-i ) ) = 0. 

Lastly, to check clause (c) of ffl let A be an AD family and B Cu) he such that 

(*)2 u = Ub ■= {n < oj : B (1 Bn ^ id^} is infinite, equivalently is to. 

It is enough to prove that for every a < b 

®o: there is /3 G {a, b) such that B n Cp\Ca e id;4. 

[Why is it enough? As then for some club of b, for every 5 G E r\ S^^ we 
have (Ve < S){ae < S) and (Va < 6){3P){a < < S A Cp\Ca e id;^) hence 
{3°°n){{Ca(e{s,n+i))\Ca{s(S,n))) € id;^) which means {3'^n){Bs,n\B5,n+i) e id;^) 
as required.] 

So let us prove (Ba- 
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If (Ba fails, for every /3 e (a, b) there are n — n{(3) and Ap^, . . . , A„(^)_i G ^ 
such that B n CpXCa Q* Ap^ U . . . U Ap^niP)-!- Without loss of generality n(/3) 
is minimal hence by (*)i the sequence : /? G [ck,b)) is non-decreasing, but 

b = cf(b) > Ho, hence, for some a* S [a, b), the sequence (n(/3) : /3 € is 
constant and let = n,. 

As A is AD and B n Ca,\Ca ^* ^a.,o U . . . U Aa,^n,^i and /3 G (a,, b) => 
B n Ca,\Ca C _B n Cp\Ca C U . . . U Ap^n,-!, usiug is almost disjoint" and 
the minimality of riQ,^ = it follows that {Aa^j : £ < n^t} C {Ap^g : £ < n^} hence 
they are equal. 

So 

/? G (a, b) ^ B n C/3\Ca C* Aa„o U . . . U A„.,„._i. 

For each n G m = Ms as _B n Bn\Ca G id^, and Aq^^q, • ■ • , ^Q,.n,-i are from 
idyt, clearly there is fc„ G (B n B„\Cq)\Aq^,o\ • ■ • V^c.^.-Al^^o, • ■ • , ^n-i}- By 
the choice of / there is /? G (Q!*,b) such that ui :— {n < uj : fc„ < /,3(n)} is 
infinite. As fp is increasing, clearly n G mi fc„ < /^(ri) ^ fc„ G Cp\Ca- So 
{fc„ : n G Ml} G [w]^" is infinite and is a subset of B fl Cp\Ca\Aa,fi, . . . , Aa^^„^_i, 
so ®a indeed holds, so we are done. '-t2?5] 

Proof. Proof of 12.11 We prove part (2), and part (1) follows from it. We immitate 
the proof of 11.11 



Stage A : 

Let K — 5. Let V C [k]^" witness U(k) = k, for transparency we assume uj E V 
and u G ■P otp(u) = w, this holds without loss of generality as b < a* = s = k. 
[Why? It is enough to show that for every countable u C k there is a family Vu of 
cardinality < b of subsets of u each of order type uj such that every infinite subset 
of u has an infinite intersection with some member of V. Without loss of generality 
M is a countable ordinal a and we prove this by induction on a. For a successor 
ordinal or not divisible by this is trivial so let («„ : n < w) be an increasing 
sequence of limit ordinals with limit a but uq — 0. Let {fin.k '. k < lo) list an+i) 
with no repetitions and let (/e G : e < b) exemplifies b, each increasing and 
let Va = ^{Vp : /3 < a} U {{/3„,fc : ti < cj. A; < /e(n)} : e < b}. Clearly Va has the 
right form and cardinality. 

Lastly, assume w C w is infinite, if for some 7 < a, m fl 7 is infinite use the choice 
oiV-y. Otherwise let / G "a; be defined by f{n) ~ minjfc : (3r7i)[n < mA(3m,k S v]}, 
and use e < b large enough.] 

Let {uq, : a < k) list V possibly with repetitions, without loss of generality 
n < oj ^ u„ = UJ and a > a; ^ C a. For a < k let (7(0, k) : k < uj) list Ua in 
increasing order and -fa,k = 7(a, k). 

Let {Ua : a < k) be a partition of k, to sets each of cardinality k such that 
mm{Ui+a) > sup(mq) + 1 and uj C Uq. Let (C* : a G Uq) list a subset of P{uj) 
witnessing s — k and as in Stage A of the proof of ll.li the set J* C ob(w) is dense 
and UJ ^ idj, . 

If B is as in the assumption of 12. 51 and a G (0, k) let Vg be as in the conclusion 
of[2?5]and for a < k let a ^ ■ ^ ^^^^ ^S- 
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Stage B: As in the proof of 11.11 but we use Cp{p G Ts) which may really depend 
on s and where C* , ^ are defined in clauses ffli(e), {g), (/i), («), (j) below (so the 
ffl(e), {g), {h) from ll.ll are replaced) and depend just on 7^, At and It, tocH where 

ffli (a)-(d) and (f) as in 1 1.1 1 of course and 

(e) •! as before, i.e. A — {A^^ : rj £ suc(7t)), 

•2 C ^ Ct ^ {C*^ : r] € At) where At ^ {r] : t] e '2 and i G Uq 

OT a > 0,i eUa and 77|"(sup(uQ,)) G 7^ or ffor l2.6p rj e 7t} 
•3 we stipulate = if e T\ sue (7") 
(gr) as in[rT]but replacing C*^^ by C*^^ 

(h) if i e Wo and e 7^ n *2 then = C* 

(i) if /? e (0, k) and G ™p("/3)2 and both (C* : i e up) and 

(A^^- : j G u^) are weh defined then we let ^ = (B* p ^ : n < uj) 
be defined by B*_^^„ = n{(C* ^^(^ ^^^^ : fc < n} 

(j) if /3 G (0, k), i G Up hence i > snp^up) and p G *2 and ^^^p^^^^^^ 



is well defined then, recalling stage A, C* = C%t „ .. 

Note that Tt,At determine i, i.e. It,At,Ct and (5*^ : i/, /? as above). 

Stage C : 

As in ll.ll we just add: 

ffl4 {h) if s <AP t and ^ is well defined then B* ^ is well defined and 
equal to it 

{i) if s <AP t and is well defined then C* is well defined and 
equal to it, so A^ C At 

(j) is well defined when v G ci{Ts) n ''>2. 

In the proof of ffl4(e) use the choice of (C^ : G '2, i G Wq), i.e. of (C* : a G Uq) in 
Stage A. 

Stages D,E : As inO 

Stage F: The only difference is in the proof of 02 in subcase(2B). Recall 
Case 2 : SPb = but not Case 1, i.e. Sb C Ts, recaU B £uj,B ^J^. 

Subcase 2B : v*^ ^ Sb where v*^ = U{?7 : 77 G 5b} 

02 there is a set Bi such that 
(a) Si C i? is infinite 
(6) Bi is almost disjoint to any A £ A* 

(c) if A is finite then j/ G A ^ n A^l < Kq 

(d) if A is infinite then for infinitely many 1/ G A we have \Bi r\A,j \ = Hp. 



''also here we require rj G svlc^Ts) => A,j 7^ 
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Why 02 holds? If |^*| < k then A* has cardinahty < k = s hence by the theorem's 
assumption |^*| < s = o*, so 02 follows as in the proof of 11.11 So we can assume 
1^*1 = K but \A* \ < Ho + \£g{h'g)\ hence necessarily igivg) — n follows and let 

W := {a < K : for some £ < n{a) we have A*^^n B e A* 
(equivalently A* ^ n i? is infinite) but 
i {^ai,£i : ai < a and h < n{ai)}}. 
For a e W choose £{a) < n{a) such that i? n A* ^^^^ is infinite and A* ^^.^^ ^ 
{A*^ : «! < a and < n{ai)}, in fact by 0i(6) the last condition follows. As 
n{a) < Lo for a < k, clearly |W| = k because |^*| = k, hence by the choice of 
V there is G P such that |W n u*| is infinite; let S [w, k) be such that 

= u* and let v = v'^ ["sup(u*); recall that otp(u,) ~ cj; note that 

[Why? By their choice in ffli(i).] 

Recall also that {'^a(*),k '■ k < lo) list in increasing order and so 

02.2 V :— {k <uj : "fa(*),k G W} is infinite; 

02.3 ^ fo'^ ^ < ^• 

[Why? As for fc(l) < k, (C:f^(„(,),,(i)))[''(^(")(*)-'=(i))l and a;\A:^^(„(,) belongs 
to {X (Z u) : [X]^o D ^^r7(a(*) fc)^ ^'^^"^'^ definition of in ffli(i) it 

satisfies 02.3-] 

0)2 4 k ^ V ^ B B'^ / N , , 1 is infinite. 

[Why? For fc e w let ;3 = j{a{*),k),n = n(/3) and £ = i{l3). On the one 
hand [B n A^.J^" C [A*p ff° C /^^f^. On the other hand is disjoint to 

(C^jf^)[''^'('')l\A^. if = „ trivially and is almost disjoint to (C^.^^p)^"^'^''^ 
otherwise (i.e. as ["(C^^ D D Hence (C^. ^^)[''b(«1\A^ 

is almost disjoint to i? n A^^, an infinite set from hence by 02.3 from 

iBt^ci.uf"- Sosni3;„(,) = 5ni?:,.(*).AA,o(*)..n((c^. r^)i'^«(^)i\A^,,) 

almost contains this infinite set hence is infinite as promised.] 

So by the choice of 'pB=,a(*)j i-^- 12.51 and clauses (i),(j) of ffli for some /3 G 
Uai*) SO P > > £5(1/) we have B\(C^.^^)M ^ J, for ^ = 0,1 hence Bi := 

S\(C^. ^ recalhng that for ^ e U^, a ^ and p e ^^2 the set depends 

just on £g{p) and pfsup(uQ) (and our s). 

Now consider i3i instead of B, clearly Sbi is a subset of S'b and [(/3 + 1) is 
not in it, but Bi G ob(i3) hence Sbi ^ S'b hence S's^ is C {i^^ [7 : 7 < /?} and Bi 
fall under subcase (2A) as /3 < k — lg{v^). '-tjH] 

Theorem 2.6. There is a saturated MAD family A Q J,, when < k ^ s, J^, Q 
ob(w) is dense andPr{K,a), see \2.2Y 3). 

Proof. Proof of 12.61 We immitate the proofs offOlEITJ Note that b < a, < s. 
Stage A : 

Similarly to stage A of the proof of [SHI let {E,V*) be as in Definition E^JS) 
and Observation 12.41 as b < k, without loss of generality u E ^ otp(u) — uj 
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for a e [w, k). As we can replace E by any appropriate club E' of k contained in 
acc(i?) see 12.41 there, without loss of generality otp(i?) — cf(K), niin(i?) > w and 
7ei?=>7 + l + b < min(_E\(7 + 1)). Let (7* : i < cf(K)) list E in increasing 
order. 

Let {uj : 7 < k) be such that {u^ : 7* < 7 < 7,*+i} list V-y* ^ (which includes 
V-y^ ) and Uj = co for j < 7o • 

Let {Ua : a < n) he a partition of {2i + 1 : i < k} such that mm{lAi-^-a) > 
a + UJ, \Ui+a\ = b,\Uo\ = K,l < a < J* ^ Ua J* ■ 

Let (C* : i G Wo) hst a family of subsets of u witnessing s — k also J* is as in 
the proof of 11.11 

Let Vg, {C*Bai-'^^ as inEH Stage A. 

Stage B : 

As in l2.1[ i.e. the case s = a, but we change ffli(/) 
ffli (/) • G n J, or An =9 and 

for some i < k}. 

Stage C : 

As in the proof of 12.11 

Stage D : 

Here there is a minor change: we replace ffly in II .11 [2^1 by ffly, fflg, fflg below 

fflr if a < 2^«, s e APq and B e J+ then there are a limit ordinal ^ G 

and t G APq,+i such that s <ap t and \Sg D ^2| = 2^°; we may add 

This is proved in Stage F. 

To clarify why this is O.K. recall He!/) and note that 

(*) if s <AP t,B e ob(w), rj G Sg\% and rj ^ % then ry G Sg. 

Now we need 

ffls if C e is a limit ordinal, a < 2'^°,t G APa,B G ob(w) and n 
«2| = 2^« and C = min(£'\^) then for every ii and a + C < /? < 2^" 
such that t <AP ti G AP^ there is t2,ti <ap ^2 G AP^+i satisfying 
{3r, G suc(7;j)[r? ^Tt,A A^f G ob(w) A A^^ C B]. 

The proof of ffls is like the proof of Case 1 in Stage F in the proof of 11.11 but we 
elaborate; we are given C and ti such that t <ap ii G AP^; now we choose 
p € S% n^2\7Ii exists as \S% n *2| = 2^" > |7^J so recalling (*)5(e) necessarily 
p G S]^'\ Choose Bi such that Bi CB,Bie /*. 

Note that for every e G C + 1) either is well defined for every g ^2 
such that p < g and its value is the same for all such g (when e is odd) or C*^ for 
p < p G "^2 is not well defined (when e is even). So B = {(7*^ : p<ig G '»+^-2 and C*^ 
is well defined} is a family of < |C| < k = s subsets of Bi hence there is an infinite 
B2 C Bi such that p<g€<>2A {Cl well defined) B2 C* Cl V B2 C* w\C* and 
without loss of generality B2 G J*. 

We choose r] such that p<r] G '■+^2 and 
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[ig{p) < 7 < C + 1 A (C*f^ is well defined) AB2 C* A p £ {0, 1} ^ 

77(7) — £]. Let us define t2 G := AP^+i (as a + C + 1 < and 

|ai| = \ct2\ APq^ = APqj) as follows: 

(a) := Tti U {e : £» < 77} 

(b) is v4*i if well defined, is B2 if g = i] and is if ?/ e suc(7^2) but A^^ is 
not already defined 

(c) C*^ is C*i if g G 7*1 and we choose C*^^^ by induction on e G [C, C + 2] 
as follows: if it is determined by ffli we have no choice otherwise let it be 

The other objects of t2 are determined by those we have chosen. So ffls holds 
indeed. 

fflg if s G APq and p G c£{%) then for some t,s <ap t G APq+3 and 71 C 
7; cr.U{p,p"(0),p"(l)}and/; ^0^pG7;and/; ^0A£< 2A/*.<,> ^ 
0^p^(£) G7i. 

[Why? Easier than fflg-] 
Stage E : 

Similar to ll.ll with the changes necessitated by the change in Stage D. 
Stage F : 

We prove fflr, the proof splits to cases. 

Case 1 : Some v e Sb is such that G cI{Ts)\Ts- 

Let Bi G ob(i?) n there is such Bi as v ^ Sb but v ^ S'^^ as v ^Ts- 

Let Cy^n G ob(cj) for n < cj be such that njcipi"-" : n < £g{g)} n Bi is infinite 

for every G "^2. 

We choose Tt^TgU {v" p : p G ">2}. For p G '^>2, we choose C*-^ by induction 
on £g{p): if £g{v'' p) = tg{v) + n is even and n G {2m, 2m + 1} then C*-^ = Ci,.™, 
otherwise we act as in the proof of fflg. Lastly, let A^^~p = for p G "^^2. 

Easily 

(*) if s <AP si,|7;j < 2^° then l^^i n ^9('')+"2| =2^". 
So we are done with Case 1. 

Case 2 : SP% = but not Case 1 and let v*g = \j{-q : r] G Sb}- 

Subcase 2A : j/^ G Sb 

As in the proof [O] but end as in Case 1. 

Subcase 2B : i^g ^ Sb 

Except 02 which we elaborate this is as in the proofs of II. 1[ 12.11 but in the 
end replace "Subcase IB" by "Case 1". Recall from Stage 2B as in the proof of 
11.11 ^ •= ^gi'^h) is a limit ordinal and i'b a ^ i^B\'^)'{^ ~ '^hi'^)) for a < S and 
((A* _„ : n < n{a)) : a < 5) and A* -.^ {B f^ A : A = A* j. for some a < 5,k < n{a) 
and Br\A\s infinite}, A = {i^ G .S^s '■ <v and A^r\B la infinite} are as in Stage 
(2B) of the proof of 11.11 We have to prove: 



MAD SATURATED FAMILIES AND SANE PLAYER, 



19 



02 there is a set Bi such that: 
(a) Bi C_ B is infinite 

(6) Bi is almost disjoint to any A G A* 

(c) if A is finite then e A n | < Hq 

(rf) if A is infinite then for infinitely many G A we have \Bi D A^ \ = Kg. 

Why 02 holds? If |^*| < a* then as in the proof of lf .li the statement of 02 follows. 
So we can assume \A* \ > a* and let 

W := {a < K : for some £ < n{a) we have A*^^r]B e A* 
(equivalently A* ^ n i? is infinite)}. 

and let 

W = {a eW -.{anWl < a*}- 
Subcase 2B(a) : sup(W') e acc{E') 

For a £ W choose £{a) < n{a) such that i? n A* ^^^^ is infinite hence A'^ ^ ^ 
{j4*^ : ai < a,£i < n{ai)}. As n{a) < ui ioi a < k, clearly |W| = |^*| > o 
hence otp(yv') = a. 

So by Definition I2.2f 3). i.e. the choice of {E,V), there is a pair (m*,7*) as in 
clause (e) there. So € V** hence = Uc((*) for some a(*) G [ij < 
sup(>V') and W n sup(£; n 7*) ^ W D sup(S n 7*) has cardinality < a* and let 
ly = i^^fsup(u*); recall otp(u*) = lo. 

Recall also that {'Ja{*),n '■ n < to) list in increasing order and so v :— {n < 
w : 7a(*),« e W} is infinite and clearly n e v ^ ^^,a(*),„\-S^,a(*),«+i infinite 
as in the proof of 12.11 So by the choice of 'PB=^a{*)^ i-^- 12.51 and clauses (i),(j) of 
ffli for some j3 G Z^q(*) so /3 > Hgiv) we have B\{Cl, ^ Jg for ^ = 0, 1 hence 
Bi := B\(C^^)K(/3)1 ^ recalling that for ;3 G Z^^, a 7^ and p G ^^2 the set 
depends just on ig{p) and p|"sup(Ma) (and our s). 

We finish as in the proof of 12.11 

Subcase 2B(/3): sup(yV') G (7*, 7*] where j = i + 1 so 7*, 7* G E and let 7* = 
sup(W). 

Apply Definition [OI3), clause (f) to 7r,7j,W'\7* we get u = G V^-: so 
u = C [7*, 7*) for some a(*) G (7^.7^)- 

Let P = sup(u*),i^ — v*p\l3 so by 02. 1 + 02.4 in stage 2B in the proof of I2.1[ 
and by the choice of Vg^ ^^^^ there is a Q C Vg^ ^ ^ of cardinality Hq and A C ^2 
of cardinality 2^° such that for every p E A there is Bp G ob(i3) n such that 
Ae BpC* Al^f^)! and n< w ^ S^,„ := B„\ U {d^f.^-^'-'f : fc < n} G 

r7c(.).„- 

Clearly for some v C Ua{^.) C (7*, 7*) of cardinality Ko,J^<ip G 7^ A £g{p) > 
sup{v) ^ {C;^^ : e G -y} = Q. 

For G A analyzing and recaUing j*^-^ < s clearly Ssr, n {z^ G 7^ : ig{iy) < 
sup(m*)} is {i^Ij f7 : 7 < sup(M*)} and sup(M*) > 7* + 1, so there is no p such that 
Ap is non-empty, p e Ts and sup(M*) < ig{p) < 7*, so Sb^ D e Ts : lg{s) < 7*} 
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does not depend on {Af^ : rj e suc{Ts),ig{i]) > 7|) so we can finish easily as in case 
1. 

Case 3 : As in the proof of 12.11 E j^^ 
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3. Further Discussion 

The cardinal invariant s plays here a major role, so the claims depend on how s 
and a* are compared; when s = a* it is not clear whether the further assumption 
of I2.ir 2) may fail. If s > a* > Hi, it is not clear if the assumption of 12. 61 may fail. 
Recall \TJ\ deahng with s < a*, the first case is proved ZFC, but the others need 
pcf assumptions. 

All this does not exclude the case s = H^+i, a* = Hi hence b = Hi, as in |Sh:668j . 
Fulfilling the promise from §0 and the abstract. 

Claim 3.1. 1) If there is no inner model with a measurable cardinal (and even the 
non-existence of much stronger statements) then there is a saturated MAD family, 
A. 

2) Also i/s < H^ there is one. 

3) Moreover, if J* C ob(aj) is dense then we can demand ^ C J^. 

Proof. As Thcorcms ll.li [2?T1 12.61 cover them (using well known results). '-t2?T] 

We now remark on some further possibilities. 

Definition 3.2. 1) We say ,y C ob(cj) is s-free when : 

(a) for every A G oh{uj) there is B G ob(y4) such that B induces an ultrafilter 
on .y- i.e. C (^.y ^ A(^* Cy A<Z* {uj\C). 

lA) We say C ob(ci;) is s-free in / when / e OB and for every A E I there is 
B £ oh{A) which induces an ultrafilter on S. 

2) We say =5^ C ob(cLi) is s-richly free when clause (a) and 

(6) if y4 G ob(cLi) and the set {Dr\5^ : D an ultrafilter on lo containing ob(A)} 
is infinite, then it has cardinality continuum. 

3) We say ,5^ C ob(cij) is s-anti-free if no i? G ob(aj) induces an ultrafilter on ,5^ . 

4) Let © be {k: there is a C-increasing sequence {,5^i : i < k) of s-richly- free families 
such that U{^i : i < k} is not s-free. 

5) Recall s = min{|^| : C oh{uj) and no B G ob(a;) induces an ultrafilter on 

6) We say chdim(S) < « when (3?? G ^2)(/ = 7^,^) cf(/, C) < k recalling E^^S). 

Observation 3.3. 1) If y is s-free and y cy then y" is s-free. 

2) If ^ C ob(a;) and \y\ < s then y is s-free. 

3) If yn C ob(w) is s-free for n < w then U{yn : rt < a;} is s-free. 

4) s G 6. 

5) K G 6 iff cf(K) G 6. 

6) kg6^Hi<k< 2^". 

7) In Definition of & we can add "U{c5^i : i < k} is s-anti-free". 

8) cf(s) > Ho, in fact k £ & cf(K) > Hq. 

Definition 3.4. 1) We say A G ob(a;) obeys / G when : for every ni < n2 
from A we have f(ni) < 712. 

2) Let / = {fa : a < (5) be a sequence of members of '^u. We say A = {Aa : a £ u) 
obeys / when u £ 5 and A obeys fa for a £ A. 

3) OjT = Min{|w|: there are B G ob(w) and A — {Aa : a £ u) obeying / such that 
{Aa n B : a G u} is a MAD of B}. 
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Remark 3.5. 1) Also note that in 11.11 12. H 12.61 we can replace s by a smaller (or 
equal) cardinal invariant Stroc, the tree splitting number. 

2) Let Stroc be the minimal k such that there is a sequence C = (C^ : 77 G ''^2) 
such that Cjj G ob(a;) for 77 G "^2 and there is no G '^2 and A G ob(cLi) such that 
e < k ^ A C* C^''*-'^'. Note that the minimal k for which there is such sequence 
{Cjj : 77 G ''^2) has uncountable cofinality. 

3) Also in 11.11 we may weaken s < a* to s < a A s < o* . 
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